#include<stdio.h>
#include<math.h>
int main()
{
    int len,start,k,n;
    long long sum;
    scanf("%d",&n);
    for(len=12;len>=1;len--)        //2的31次方值介于12的全阶乘和13的全阶乘之间，所以这个连续最长且第一人数最小的连续因子长度必定小于12位
        for(start=2;start<=sqrt(n);start++)         //这里是要提供len指定位数的连续因子的首位数的值，因为它的值不会大于sqrt（n），故。。。
        {
            sum=1;
            for(k=start;k-start<len;k++)        //因为要从可能的首位数开始数乘，又要保证len位长度，所以控制条件应为数字变化小于len
                sum*=k;
            if(n%sum==0)                //一个数的连续因子相乘的积仍是这个数的因子
            {
                printf("%d\n%d",len,start);
                for(k=start+1;k-start<len;k++)
                    printf("*%d",k);
                return 0;
            }
        }
        printf("1\n%d",n);      //不是质数的情况也应该打印出来
        return 0;
}